// Package _7_和为s的两个数字 main
// @Title _7_和为s的两个数字
// @Description  输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。
// @Author  == 琳琳也叫王木木 ==  2022-01-13 19:49
// @Create  2022-01-13 19:49
package main

import "fmt"

func main() {
	nums := []int{2, 7, 11, 15}
	fmt.Println(twoSum(nums, 9))
}

func twoSum(nums []int, target int) []int {
	if len(nums) == 0 {
		return nil
	}
	var ans []int
	l, r := 0, len(nums)-1
	for l < r {
		if nums[l]+nums[r] > target {
			r--
		} else if nums[l]+nums[r] < target {
			l++
		} else {
			ans = append(ans, nums[l])
			ans = append(ans, nums[r])
			return ans
		}
	}
	return ans
}
